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ABSTRACT 

This  thesis  represents  an  analysis  of  the  performance  of 
the  Naval  Telecommunications  System’s  (NTS)  multichannel 
broadcast.  It  highlights  the  speed  differential  between  the 
Naval  Communications  Processing  And  Routing  System’s 
(NAVCCHP  AES )  processing  subsyst®ms  and  the  multichannel 
broadcast's  transmission  lines. 

In  this  effort,  the  message  flow  through  the  NAVCCMPARS 
is  described.  An  analytic  approach  was  chosen  and  incut 
statistics,  such  as  average  message  length  and  input  rates, 
were  gathered  for  queuing  analysis.  The  operational  charac¬ 
teristic  upon  which  broadcast  performance  is  evaluated  is 
the  average  time  delay  in  the  system.  The  broadcast  chan¬ 
nel's  ability  to  satisfy  future  communica-ions  requirements 
is  alsc  examined.  Ihe  analysis  demonstrates  that,  unless 
the  increasing  trends  in  message  rnpuc  rates  are  reversed  cr 
message  lengths  reduced,  a  dedicated  broadcast  overload 
channel  would  be  required  tc  meet  communications  require¬ 
ments  Thrcuar.cut  the  1980's. 
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I.  HJJODOCTION 


I.  B ACKGBOUHD 


The  mission  cf  the  Naval  Telecommunications  System  (NISI 
is  - c  provide  and  maintain  reliable,  secure  and  rapid  tele¬ 
communications  to  satisfy  -he  requirements  cf  the  Join- 
Chiefs  cf  Staff  (JCS)  and  the  needs  of  naval  commanders  fo: 
the  exercise  of  command  and  control.  Because  of  greats: 
reliance  cr.  communications  systems  for  command  and  control, 
the  NTS  has  had  to  handle  increasing  volumes  cf  message 
traffic.  In  1981,  the  Naval  Communications  Processing  And 
Routing  System  (NAVCCHPA  RS)  received  12S  more  messages  than 
in  1980,  and  transmitted  273  more  messages  (Ref.  1].  These 
increasing  volumes  cf  naval  message  traffic  are  expected  tc 
continue.  Figure  1.1  depicts  the  total  number  cf  messages 
race ived' daily  by  all  MAVCOMPARS  sites  since  1975,  and  using 
linear  regression,  projects  the  NAVCOMPARS  daily  r=c=ived 
totals  through  1  986. 

The  NAVCCMPASS  was  designed  to  satisfy  the  need  for  ?. 
more  capable  message  processing  and  delivery  system.  It 
reduced  manual  processing  and  routing  of  messages  as  well  as 
the  number  of  personnel  required  for  cosnmur.ica- ic ns  func¬ 
tions  ty  automating  ether  aspects  of  fleet  communications, 
such  as  cn-line  ship-shore  and  ship-shore-ship  circuits. 

The  KAVCOMPARS  is  a  software  system  that  provides  a 
communications  interface  between  Da  f  -r.se  Ccmmur  icaticr.s 
Aqency  (DCA)  networks,  local  users  and  the  operational 
fleet.  The  primary  means  of  communicating  with  fleet  units 
is  through  the  multichannel  fleet  broadcast.  All  underway 
ships  are  required  *c  copy  an  assigned  primary  broadcast 
channel,  based  upon  their  primary  mission  area,  and  a  common 


Figure  1.1  NAVCOMPARS  Received  Message  Trend 


channel.  The  multi  channel  broadcast  consists  of  16  saber,  an- 
nels,  each  at  an  input  rate  of  75  bits  per  second  (bps). 
These  16  subchannels  are  time  division  multiplexed  (TDM)  and 
transmitted  at  1200  bps.  One  of  the  16  subchannels  is 
utilized  as  a  frame-sync  channel,  for  proper  synchronization 
cf  shere  and  ship  TDM  equipment.  Tae  primary  method  for 
transmitting  the  composite  broadcast  signal  is  via  satel¬ 
lite.  However,  high  frequency  (HF)  transmission  is  utilized 
in  contingency  operations  and  fleet  exercises. 

The  NAVCCMPASS  keys  the  multichannel  broadcast  on-line, 
effected  by  the  maintenance  of  complete  guard  list  files. 
The  system  assigns  a  broadcast  channel  sequence  number 
(BCSN),  starting  with  0001  on  the  first  day  of  each  month, 
for  use  in  responding  to  fleet  broadcast  screen  requests 
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The  SAVCOMPARS  receives  its  message  inputs  from  a 
variety  of  sources  at  differing  input  rates.  However  the 
majority  cf  message  traffic  is  received  from  -wo  Automatic 
Digital  Network  (AUTODIN)  circuits,  operating  at  1200  baud 
(the  number  cf  times  per  second  that  the  transmitted  signal 
changes  its  value).  Since  the  message  traffic  for  delivery 
to  the  fleet  is  beirg  transmitted  over  a  75  bps  broadcast, 
this  creates  an  environment  for  message  queuing  at  the 
output  circuit. 

Queues  exist  when  the  message  tr ansmissior.  rate  (defined 
as  the  channel's  transmission  rate  divided  by  -h-  message 
length)  is  exceeded  by  the  message  inpu^  rat=.  Du?  to  the 
stochastic  flow  of  message  traffic  in  communications 
networks,  backlogs  will  sometimes  exist  ever.  though  the 


channel's  capacity  exceeds  the  average  message 


However,  the  required  channel  transmi ssior.  speed 


communications  chancel  oust  exceed 
[Ref.  2),  and  can  be  expressed  by: 


the  av ernes 


:::  any 
flew 


C  2  M 


(iCl.  1.1) 


where  C  is  the  channel's  transmission  ra‘s  (birs/sec) 

A.  is  the  average  message  input  rate  (messages/ss  '.) 

1  is  the  average  message  length  (bits/msssags) 

The  above  equation  expresses  the  obvious  condition  “hat 
there  be  enough  capacity  to  satisfy  the  minimum  requirements 
of  the  average  flow  through  the  communications  system.  It 
also  gives  three  simplistic  solutions  for  reducing  anv 
existing  backlog: 

1.  Increase  the  channel's  transmission  rate. 

2.  Reduce  the  message  input  rate 

3.  Reduce  the  message  length. 

NTS '  s  managers  consider  a  broadcast  channel  bee  clog 
serious  when  the  number  of  messages  awaiting  transmission 
exceeds  100.  when  a  backlog  condition  exists,  communications 
perscnnal  have  the  capaDility  of  visually  inspecting  the 
queues  of  any  specific  channel,  including  each  message 
precedence  and  intended  addressees.  Three  types  of  queue 
status  reports  are  generated  by  NAVCOHPASS .  One  report  lists 
the  number  cf  queue  entries  for  each  prece csr.ce  level,  and  a 
second  report  adds  the  intended  addressees  fer  each  message. 
The  third  report  consists  of  queue  limit  warnings  when  the 
channel's  queue  reaches  a  predetermined  threshold. 

The  options  available  to  managers  for  the  reduction  of 
broadcast  queue  buildup  are  limited  to: 


1.  Activate  a  broadcast  overload  char.?.  “1  (aier  a-  7C 
tps)  ,  usually  employe  d  when  -.he  backlog  reaches  150 
mess  s  ges  • 

2.  Altroute  eguiped  subscribers  to  the  Common  User 
Digital  Information  Exchange  Sobs/stem  (C'JDIXS)  ,  a  high 
speed  output  charnel. 

3.  Altroute  high  use  subscribers  to  another  broadcast  or 
full  period  channel  (again  at  75  bus)  . 

4.  Notify  high  speed  input  cnanrels  to  -ransmit  only 
Category  I  and  II  (Plash  and  Immediate  precedence)  -raffic 
to  the  NAVCCMPARS. 

Before  a  communications  manager  takes  ar.y  action  to 
relieve  a  transm issicr.  queue  buildup,  he  must  first  under¬ 
stand  the  factors  that  caused  it  and  its  rssui-ant  effect 
upon  sutscriters.  This  thesis  is  designed  to  eid  the  commu¬ 
nications  manager  in  that  effort. 
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II.  SAY COM  PARS  DESCRIPTION 

A.  ECUIEHENT  FUICTICNS 

The  KAVCOMPARS  operates  on  a  duplexed  UUIVAC  series 
50/60  series  system,  which  is  a  communications  oriented, 
medium  scale  arocesscr.  Under  this  duplexed  configuration, 
cr.s  central  processing  unit  (CPU)  and  its  associated  equip¬ 
ment  are  or.  line  while  the  second  CPU  is  maintained  in  a 
bacitup  mcds.  Table  I  gives  a  list  of  NA VCOMP A3S '  associated 
equipment.  Ihe  CPU  consists  of  magnetic  core  memory  units, 
program  control  and  arithmetic  units,  and  input/output  (I/O) 
control. 

Each  CPU  has  a  modular  main  memory  cf  about  1.5  million 
bytes  (8  bits)  capable  of  off  the  shelf  expansion.  The 
system  is  capable  of  handling  six  levels  cf  memory  separa¬ 
tion,  which  ensures  program  and  memory  integrity  in  a' 
multiprogramming  environment.  It  is  capable  cf  addressing 
fixed  leng-h  units  of  data  cf  1,  2,  4,  or  8  bytes  and  vari¬ 
able  lengths  of  data  up  to  256  characters.  The  CPU  contains 
16  general  purpose  registers,  and  performs  decimal  and 
fixed-point  cperatiors,  as  well  as  data  handling,  decision 
and  central  operations.  The  internal  logic  for  ‘he  control 
cf  elementary  operations  by  the  processor  is  ccntain=d  in 
the  read-only  control  memory.  A  standard  set  cf  system 
interrupts  responds  tc  various  internal  and  external  condi¬ 
tions  affecting  system  operations.  At  the  time  of  interrupt, 
processing  can  be  terminated,  suppressed,  or  completed, 
depending  or.  the  type  of  interrupt.  The  interrupt  system 
permits  I/O  activities  tc  proceed  simultaneously  with  the 
CPU  activities. 
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TABLE  I 

11VC0MP ABS  Equipment 


Model  No, 


90/6  0 
5056 
5019-45 
f 1337-S9 
4015 


161108 

162501 

165705 


8405 

8430 

5519 

90/551 

5513 


90/227 

5335 

5337 

0716 

0604 

0768 

5332-1 

5017 

0862 

90/310-24 
90/3  1C- 25 
0768 


3024 

1928 

5622 

90/712 

90/720-21 

3542 

576  0 

5763 

5765 

5772 


5774-200 


Descr  ipt  ion 

Main  Components 

Central  Processing  ’Jnit2 

Storage  Protect 

Clock 

Selector  Channel 
Ccr.so  le 


£  .uan 


-.i 


2 

2 

2 

2 


iUIODiN  Interface 

Processor  2 

Data  Exchange  Control  2 

ACTODIN  Line  control  2 


Direct  Access  Stor age  Devices 

Direct  access  storage  control  2 

Disk  Drives  10 

Multichannel  switch  3 

Direct  access  storage  control  1 

Multichannel  Switch  1 


I rput /Output  Equipment 


Papa-  Taps  Reader  (ounch)  1 

Terminate  Feature  *  1 

End  of  Tape  1 

Card  Reader  2 

Card  Punch  2 

Printer  3 

ASCII  Print  Feature  3 

Tape  Con  toller  2 

Tape  Units  10 

Standard  Inter  race  Unit  1 

Standard  Interface  Unit  1 

Console  Printer  2 


Communications  Equipment 

Front  End  Processor 
Ccamunic ations  Controller 
Multicha  nnel 
Message  Separation 
Teletype  Buffer 
Asynchronous  data  set  buffer 
Video  Display  Terminal 
Station  Select 
Operator  Attention 
Screen  Address 
Display  Expansion 
Optical  Character  Reader 
Paper  Tape  .leader 
Tlx  Receive  only  printer 
Local  operation  cable 
extension  200  feet 

50  feet 


2 


2 

82 

14 

10 

10 

10 

10 

10 

1 

2 

3 
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A  multiplexer  is  an  integral  part  of  tr.  =  CPU,  a:.: 
capable  of  accomodating  256  devices,  such  as  dtr'i- 
sequential  access  devices  in  a  variety  of  ccn f igur at io 
Figure  2.1  is  a  schematic  shoving  the  configuration  of 
equipment.  The  heart  of  the  communications  module  1? 
front  end  processor  (F2P)  ,  which  provides  the  ccmcu 
system's  interface  with  the  data  transmission  devices. 
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Figure  2.1  N AVCO MPA RS  Bquipaent  Configuratio 


The  hardware  controls  data  transmission  accuracy 
parity  checking,  with  automatic  error  recovery.  An  i 
read-after- write  occurs  on  any  written  data,  and  a 
acter  with  bad  parity  is  replaced  in  its  main 
position  with  the  system's  error  byte. 


The  system  is  human  monitored  and  controlled,  and 
management  decisions  are  within  the  purview  of  operator 
personnel.  The  computer  operator  interfaces  with  the  system 
via  a  set  cf  control  switches  and  a  console  typewriter, 
attached  to  the  system  by  an  exclusive  trunk  of  the  multi¬ 
plexer.  Operator  functions  include  loading  programs  or  data 
into  memory,  monitoring  current  processing  state,  and  inter¬ 
rupting  CPU  operations,  when  required. 

E.  SUBSISTEB  F01CTICSS 

The  NAVCCMPAES  software  system  was  designed  as  a  multi- 
installation  system,  capable  of  fulfilling  communications 
needs  that  are  site  unique.  This  flexibility  is  provided 
through  the  modular  design  of  tae  system,  and  permits  th  = 
performance  of  site  unique  requirements  while  maintaining  a 
common  system  architecture,  standard  file  structure,  and 
standard  I/C  media  and  formats.  This  modularity  alsc  permits 
economical  and  efficient  software  maintenance  and  enhance¬ 
ment,  which  ensures  system  reliability. 

Central  to  the  design  concept  of  the  HAVCOMPASS  is  the 
separation  of  system's  functions  into  a  number  of  subsys¬ 
tems.  Tasks  to  be  performed  within  a  subsystem  are  grouped 
into  logical  sets  anc  assigned  to  program  modules.  Control 
ever  the  activities  cf  the  modules  within  a  subsystem  is 
maintained  by  an  activity  scheduler.  Each  subsystem  has 
interface  requirements  wi‘h  the  other  subsystems,  and  dees 
so  through  common  data  areas  (CDA)  .  fiowever  each  subsystem 
was  developed  as  a  separate  section  cf  software,  and  can 
operated  individually  or  as  a  group,  depending  upon  the 
error  cor.di-ion  cf  the  system. 

Because  cf  the  complexity  of  the  overall  system,  only 
major  characteristics  of  the  XA7COXPARS  subsystems  are 
presented  [ Ref.  3]. 
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1  •  Ccr.  f  iqur  at  io  r  Ma  nagement  Subsystem 

The  Configuration  Management  Subsystem  (CMS)  is  the 
tasic  subsystem  of  the  tlAVCOMPARS.  The  CMS  provides  the 
interface  between  the  hardware  and  software  systems, 
including  the  UNIVAC  VS/9  operating  system.  VS/9  is  a  soft¬ 
ware  package,  developed  by  ONIVAC,  that  provides  all  system 
and  I/O  ccn-rol  logic  for  the  90/60  system.  CMS  controls  all 
system  management  functions,  including  subsystem  loading, 
CDA  allocation  and  device  acquisition.  The  CMS  interfaces 
with  tha  various  subsystems  through  supervisor  calls  (SVC) 
issued  by  the  subsystems  for  the  allocation  or  CPU  time.  CPU 
time  is  allocated  on  a  priority  basis,  the  usual  allocation, 
is  CMS  highest,  followed  by  communications  I/O  func-icns, 
comm un leaf ions  processing  functions  and  support  functions. 

2.  Com  muni  cat  ions  Control  S  ubsy  stem 

The  Communications  Control  Subsystem  (CCS)  is  an 
extension  of  CMS,  SVCs  reguesting  communications  I/c  and 
communications  I/O  interrupts  are  passed  to  CCS  rather  than 
processed  in  the  CMS.  CCS  allocates  all  communication, 
devices  ,  and  distributes  communications  interrupts  to  -h“ 
apprepiate  subsystem.  The  CCS  also  provides  for  ~hc 
processing  of  logs  generated  via  teleprinter,  including  •the 
channel  leg,  service  leg,  and  the  outgoing  leg.  If  CCS 
terminates,  all  other  subsystems  will  follow  since  the  flow 
cf  messages  info  the  NAVCOMFARS  will  cease. 

-•  Pjceive  Control  Subsystem 

The  Receive  Control  Subsystem  (RCS)  performs  all 
message  input  processing,  editing,  intransit  storage  and 
initial  account  ability.  RCS  is  designed  as  an  interrupt 
driven  subsystem  capable  of  interfacing  with  all  sources  cf 
input  concurrently.  Each  message  received  in  PCS  is  recorded 
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on  a  disk  file  (3CDSK),  each  message  received  will  be  dual 
recorded  for  recovery  purposes.  3CS  allocates  buffers  for 
the  receipt  of  message  input,  and  converts  messages  received 
into  a  common  format,  Extended  Binary  Coded  Decimal 
Interchange  Code  (EBCDIC),  for  processing,  scs  performs  the 
coordination  required  to  ensure  that  all  traffic  received  is 
correctly  identified  by  assigning  Processing  sequence 
Numbers  (rSN). 

4 .  Message  Processing  Subsystem 

The  Message  Processing  Subsystem  (MPS)  performs 
message  analysis  and  validation,  routing  indicator  assign¬ 
ment,  and  internal  distribution  assignment.  MP3  also 
determines  message  delivery  requirements  and  performs 
suspected  duplicate  processing,  to  eliminate  duplicate 
messages.  MPS  provides  -he  NAVC0MPA3S  interface  with  Videc 
Display  Terminals  ( VDT)  which  permit  such  functions  as 
message  entry  and  recall,  massage  editing,  ar.d  channel 
status  and  ccntrcl. 

5.  Transmission  Processing  Subsystem 

The  Transmission  Processing  Subsystem  (TPS)  provides 
for  transmission  channel  scheduling,  queuing  messages  for 
transmission  and  alternate  routing.  TPS  maintains  the  PSN 
Directory  and,  cnce  transmission  is  completed,  writes  the 
message  tc  the  magnetic  taps  Journal  Pile. 

6.  Control  Subsystem 

The  Transmission  Control  Subsystem  (TCS)  transmits 
messages  to  a  communications  channel  or  terminal  device.  ICS 
provides  format  and  code  conversion,  editing  and  routing 
line  segregation.  TCS  also  generates  a  Transmission 
Indicator  (II)  fcr  each  message  transmitted. 
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7 .  Succort  Program  Subsystem 

The  Support  Program  Subsystem  (SPS)  performs  report 
generation  and  file  maintenance.  SPS  maintains  the  Housing 
and  Distribution  Pile  and  produces  reports  cf  Routing  Files, 
Distribution  Files,  as  well  as,  message  processing  statis¬ 
tics  and  summaries. 


C.  SYSTEM  MESSAGE  FICW 

The  SAVCOMPARS  consists  of  three  basic  functions; 
message  input,  massage  processing  and  message  trar.smi ssior. 
[Ref.  4].  A  message  will  enter  the  system,  undergo  a  series 
cf  processing  steps,  culminating  ir.  the  transmission  of  the 
message.  Figure  2.2  depicts  the  flew  of  a  message  through 
the  NAVCCKP ARS ' s  suosyst sms . 

1 .  Message  Input 

Messages  are  entered  into  N A VCOMF ARS  from  a  variety 
cf  sources,  including  AUTO  DIM,  CUDIXS,  paper  tape  reader, 
card  reader,  magnetic  tape,  optical  character  reader  (CCR)  , 
teletype  (TTY)  or  the  command  YDT.  Once  a  message  enters 
*he  system,  the  RCS  is  nctrfied  through  CCS  that  a  data 
block  has  been  received.  Ccntrol  of  the  received  messaae  is 
assumed  by  SCS  for  input  processing. 

RCS  is  responsible  for  creating  initial  on  lir.^ 
message  storage  and  has  a  capacity  for  500  queued  massages. 
RCS  provides  queue  limit  warnings  when  th«=  qu^ue  siz* 
reaches  671  and  801.  When  the  queue  size  reaches  485 
entries,  all  input  lines  are  disconnected.  At  this  point,  no 
new  messages  can  be  entered  into  the  NAVCOMPARS,  unless 
entered  by  operator  personnel  through  use  of  the  command 
VDT.  Processing  and  routing  of  messages  already  in  the  RCS 
and  the  succeeding  subsystems  is  unaffected.  This  condition 
continues  until  the  queue  size  is  less  than  475. 
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After  assigning  a  PSN,  and  upon  completion  of  input 
processing,  ECS  writes  the  message  on  RCDSK. 

2.  gjssage  Frocessing 

KPS  controls  the  message  processing  environment,  if 
reads  the  message  frcm  RCDSK  and  validates  it,  checks  format 
lines.  If  the  message  contains  some  processing  r esf ric- icns 
cr  format  errors,  the  message  is  routed  to  a  service  printer 
for  correction  and  re-entry.  During  processing,  -he  message 
is  paged  and  sectioned  (six  pages  or  less  equals  a  section)  . 

WPS  has  an  available  queue  size  cf  200  messages, 
liken  the  queue  size  reaches  183,  only  flash  cr  higher  prece¬ 
dence  messages  are  accepted.  Once  the  queue  size  reaches 
190,  WPS  will  only  receive  input  from  the  command  VDT. 
Unlike  RCS,  WPS  does  no*  shutdown  as  a  result  of  queue  size. 
Should  WES  discontinue  processing,  messages  would  still  be 
received  by  RCS,  but  would  eventually  result  in  RCS 
exceeding  i~s  queue  limits. 

Upcr.  completion  of  its  processing  functions,  WPS 
writes  the  message  cr  its  disk  (WPDSK). 

3*  35§sage  Transmission 


IPS  assumes  control  of  the  message  ir.  ‘h?  transmis¬ 
sion  environment,  it  reads  the  message  from  MPDISK, 
determines  the  transmission  channel  and  queues  the  message 
fcr  delivery  by  ICS. 

IPS  has  two  queues.  Q1  is  the  Message  Accountability 
queue  and  consists  cf  those  messages  pending  processing 
action.  Q 1  has  a  maximum  size  of  6200  messages,  800  cf  which 
are  cere  resident.  Cnee  the  queue  size  reaches  6090,  IPS 
will  accept  cnly  immediate,  cr  higher,  precedence  messages. 
The  second  queue,  Q2,  is  the  Transmission  Queue  and  consists 
cf  those  messages  awaiting  transmission.  While  a  message  may 
appear  only  once  in  Ql,  it  may  appear  several  times  in  Q2, 


depending  upcn  hew  many  delivery  circuits  are  required .  Q2 
has  a  maximum  queue  size  of  47000  messages,  4003  or  which 
are  cere  resident. 

Ihe  message  transmission  subsystems  do  not  shutdown 
as  a  result  of  queue  sizes,  however,  any  failure  in  -hese 
subsystems  would  result  in  the  inability  of  the  NAVCCMPARS 
to  transmit  messages  and  cause  resulting  backlogs  in  the 
proceeding  subsystems. 

IPS  queues  messaqes  for  transmission  on  a  first-in 
first-out  (FIFO)  basis,  by  precedence  level.  Flash,  or 
higher,  precedence  levels  will  interrupt  any  lower  prece¬ 
dence  level  currently  being  processed,  while  ether 
precedence  levels  simply  proceed  to  the  nead  of  the  line  cf 
any  lower  precedence  rr=s sages. 

Maintenance  cf  the  various  queues  of  NAVCCMFASS  is  a 
system  overhead.  Requiring  the  system  to  scan  large  queues 
for  the  next  job  to  perform,  ties  up  computer  resources  that 
could  be  used  for  processing  and  transmitting  messages. 

After  transmission  is  completed,  the  message  it 
written  tc  the  journal  tap®,  by  TPS,  for  record  purposes. 


26 


III.  BASELINE  STATISTICS 


A.  HESSAGE  INPUT  BATE 

In  crder  to  determine  a  characteristic  message  inpu-r 
rata,  statistics  were  examined  at  the  Natal  com  mar.  ications 
Station  (NAVCOMtiSTA)  Stockton,  California.  A  search  was  made 
for  a  tins  period  where  the  message  volume  was  representa¬ 
tive  of  normal  load  and  was  not  affected  by  any  unusual 
fleet  or  ashore  activity.  The  day  caoser  was  30  October 
1982,  Radio  Day  (BAD AY)  300  . 

The  SrS  Processing  Traffic  Analysis  Report  (SRPA)  ,  was 
examined  for  RADAY  3C0.  The  number  of  messages  received  by 
RCS  per  hour  and  destined  for  delivery  on  the  common  channel 
(HfiCC)  of  the  multichannel  broadcast  were  recorded  by  prece¬ 
dence  i^vel.  Table  II  contains  the  message  input  data  for 
HADAY  300.  The  meat,  x  #  and  standard  devia-icn,  <rx  ,  for 
each  precedence  level  was  chcsen  as  a  means  cf  describing 
the  ir.pu-  rates,  and  was  computed  using  the  following  equa¬ 
tions  [Ref.  5]. 

<TyT  \/ 

where  N  is  the  number  of  observations  made 
Table  III  contains  the  results  of  this  computation. 


(Ear..  3.1) 


(Eqn.  3.2) 
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TABLE  III 

Message  Input  Rate  (per  Hour) 


PP.ECE  EENCE 

mm - 

Immediate 
Priorit  y 
Routine 


MEAN  INPUT 

- 775 

3.41 

6.50 

6.58 


RATS 


standard ^deviation 

2.  28 
2.  99 

4.57 


B.  MESSAGE  PROCESSING  SPEED 

Although  massages  undergo  some  processing  ir.  both  PCS 
and  TPS,  message  processing  is  taker,  here  to  mean  the  vali¬ 
dation  undergone  in  SFS. 
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1  •  CLOCKS  Pro.gr am 

CLOCKS  is  a  software  program  developed  to  monitor 
the  NAVCCKEABS  system  qusues  a  ad  measure  NAVCOSPABS  massage 
processing  rates.  CLOCKS  runs  in  the  background  during 
NAVC  CKEABS  message  processing  and  measures  the  renal  number 
cf  messages  in  both  RCS's  and  MPS ' s  queues.  CLOCKS  also 
measures  the  total  number  of  messages  received  ana  processed 
by  RCS  and  MPS  during  a  certain  time  interval,  and  makes 
processing  speed  projections,  based  on  this  data.  This 
processing  speed  projection  is  what  is  normally  ref  err  --d  rc 
as  the  NAVCCMPARS  throughput  rate. 

CLOCKS  can  be  op-rated  in  three  modes,  flcde  ere  will 
produce  system  queue  summaries  every  minute  cf  the  monitored 
interval.  In  mode  two,  the  system  will  produce  queu  = 
summaries  for  specific  tine  periods,  within  the  monitorin'! 
interval.  In  mode  three  operation,  CLOCKS  provides  a  system 
queue  summary  over  the  entire  monitored  interval.  Fiqurr-  3.1 
contains  summary  data  of  CLOCKS  mode  two  operation,  with  5 
minute  time  intervals,  for  RAD 47  300  .  The  mean  ar.d  standard 
deviation  of  this  data  was  calculated,  utilizing  equations 
3.1  and  3.2,  and  found  to  be: 

X  =  43.66  (messages  per  5  minute  interval) 

=  9.23  (messages  per  5  minute  interval) 

This  implies  a  NA  VCGM PARS  processing  speed,  or 
throughput  rate  of  approximately  524  messages  p-r  hour. 
This  throughput  rate  includes  all  messages  processed  by  the 
NA7CCMF ABS,  regardless  of  transmission  channel. 
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o  w  or 


5  MINUTE  INTERVAL 


Figure  3.1  Message  Processing  Speed  (CLOCKS) 


C.  MESSAGE  TR  A  NSHISSION.  fiA  TE 


The-  SB  PA  dees  net  list  the  character  L^r.qzh  of  =  ac 
message  transm  it  ted ,  however,  it  does  list  -.he  number  o 
messages  whose  character  length  falls  within  a  200  characze 
interval.  This  data  was  examined  for  HNCC ,  during  SAD  A?  300 
ar.d  is  presented  in  Table  IV,  by  precedence  levels.  The  me  a 
for  each  precedence  level  was  computed,  using  the  midocin 
of  the  interval,  and  Table  V  contains  these  results. 

Since  the  NAVCOMPAHS  utilizes  EBCIDIC  for  internal  oper¬ 
ations,  the  number  cf  characters  must  be  multiplied  by  3  to 
obtain  the  number  of  bits  per  message.  The  multichannel 
broadcast  utilizes  05  baud  transmission  lines,  thus  th 
transmission  time,t  ,  (in  seconds)  is  equal  to  the  messag 
length  (in  tits)  divided  by  75.  The  inverse  cf  this  guanity 
when  multiplied  by  36C0,  gives  the  transmission  rate,  ji,(pe 


hear)  .  latle  V  contains  message  transmission  statistics  ft 
BADAX  330. 
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TABLE  T 

Message  Transmission  Statistics 
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0.  STATISTICAL  AHALISIS 

The  average  message  input  rate  for  HMCC  is  th-  sum  cf 
the  average  input  rates  of  all  precedence  level?  ard  is 

given  by  [Hef.  2]. 


=  Sk: 


(Egr.  3.3) 


where  P  is  the  number  of  precedence  levels 

Frcm  Table  III,  this  value  is  approximately  19  messaoee 
per  hcur.  When  compared  tc  the  average  message  process mg 
speed  cf  CPS  (524  messages  per  hour),  it  is  apparent  that 
the  broadcast  input  rate  causes  nc  difficulty  for  *•;>- 
processing  subsystem.  This  result  is  exosc--:.  and 
required,  since  one  broadcast  channel  is  only  cf  many 

NAVCCFFA5S '  transmission  lines. 
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The  average  transmission  rates,  listed  in  Tail-  V,  nr- 
also  well  b=low  the  message  processing  speed.  The  result  cf 
this  speed  dif f erien tial  is  depicted  in  figure  3.2  ,  vh ioh 
lists  the  hourly  message  transmission  backlog  for  HSCC, 
during  RADAY  300.  The  mean  hourly  backlog  was  computed  to  be 
approximately  35  messages.  This  backlog  is  well  b=Iow  the 
100  message  level,  considered  acute  by  the  'ITS '  s  a?nag=.:  =  . 
If  an  assumption  is  made  that  this  backlog  consists  of  th- 
lowest  precedence  level,  then  its  elimination  wcuid  take 
ever  114  minutes  (  the  backlog  miltiplied  by  -he  transmis¬ 
sion  time),  if  no  higher  precedence  messages  received 

for  transmission.  This  114  minutes  would  ns  added  to  the 
total  time  each  cf  the  lowest  precedence  messages  spends  in 
the  system.  This  illustrates  the  importance  cf  k=eping  tran¬ 
smission  backlogs  at  a  minimum. 
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Figure  3.2  Hourly  Hessage  Backlog  (HHCC) . 

This  speed  differential  highlights  th«i  need  fcr  timely 
acticn  to  eliminate  broadcast  queue  build-up  during  periods 
cf  high  message  input  rates. 

An  indication  of  the  use  of  a  ccmnunicaticns  channel  i= 
given  by  the  ratio  of  its  message  input  and  transmission 
rates.  This  measure  is  called  system's  utilization,  p  ,  an: 
is  represented  by  [Bef.  2]. 


t>s  ^  Va 


(Egn.  3.4) 


Where  \  is  the  mean  message  input  rate  (messages/hcur) 

v  is  the  mean  message  Xmissior.  rate  (messages/hcur) 
The  utilization  for  each  precedence  level,  cf  HHCC,  was 
calculated  using  equation  3.4.  Table  VI  contains  thes- 
results. 
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A  utilization  rate  equal  to  or  greater  than  ere  would 
indicate  that  the  transmission  queue  would  increase  wi“hcu* 
bound.  The  large  deviation  in  message  input  rates,  espe¬ 
cially  at  the  Soutine  precedence  level,  indicates  ar. 
explosive  situation,  since  the  utilization  rate  is  near  one. 
The  closer  the  system  utilization  is  to  one,  the  greater  the 
delays  in  the  system  will  become,  and  the  greater  the 
average  queue  size.  A  hardware  or  transmission  sufcsvstem 
failure  at  such  a  high  utilization  rate  would  resul-  in  a 
rapidly  accumulating  backlog.  Giver,  the  speed  differential 
of  the  NAVCCMPARS1  s  processing  and  transmission  subsystems, 
this  backlog  would  b;  almost  impossible  to  elimina-e  a-  the 
broadcast  channel’s  current  transmission  rate. 

An  ideal  utilization  rate  is  one  that  provides  proper 
balance  between  conflicting  demands  of  utilization  and  delay 
trme.  but  should  prcbably  be  around  60  percent.  Again,  the 
simplistic  sol ut tons  would  be  to  either  decrease  the  message 
input  rate  or  increase  the  message  transmission  rat-.  A  ten 
percent  reduction  i r.  the  average  message  input  rates  of 
Immediate  precedence  level,  and  beicw,  would  result  in  an 
eight  percent  reduction  is  system  utilization.  The  message 
transmission  rate  could  be  increased  ten  percent,  by  a  ten 
percent  reduction  in  the  average  message  length,  and  would 
also  result  in  an  eight  percent  reduction  in  utilization. 
The  simultaneous  employment  cf  both  of  these  measures  ocull 
achieve  significant  reductions  in  the  utilization  rate,  and 
result  in  a  more  responsive  communications  channel. 
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IV.  MODEL  DEVELOPMENT 


The  employment  of  an  idealized  mathematical  model,  as  a 
descriptive  tool,  provides  ease  of  analysis.  Because  of 
random  arrival  rates  into  the  system  and  the  system’s  random 
service  times,  a  mathematical  model  may  r.ct  reflect  the 
system's  status  at  any  one  instant  in  time,  only  an  expected 
value.  If  interest  is  in  the  change  of  the  system  over  time, 
then  a  computer  simulation  should  be  employed.  Before  simu¬ 
lation  is  attempted,  an  idealized  mathematical  medal  may 
prove  to  be  a  useful  tool.  However,  the  idealizations 
introduced  in  the  medal  must  reflect  the  essential  charac¬ 
teristics  of  the  modeled  system. 


A.  MCDEL  ASSUMPTIONS 


In  attempting  to  fit  a 

matheaati 

cal  medal 

to  -he  system 

message  flew  (as  described 

in  Chapter 

II)  the 

message  input 

rate  and  the  message 

processing 

speed 

dif ieriential 

(presented  in  Chapter  III) 

supports 

an  assump 

ticn  rha“  the 

input  rate  into  the  transmission  subsystem  is  the  s-r-  as 
that  cf  the  receive  subsystem.  The  assumption  is  also  made 
that  there  exists  nc  restrictions  on  message  input  rates,  or 
that  an  infinite  source  exists. 

The  model  is  based  on  an  assumption  of  independence 
between  the  message  input  and  transmission  rates.  Ihe 
assumption  is  also  made  that  there  exists  no  problems  ir. 
transmitting  at  *ke  channel's  transmission  rate.  Queue  sizes 
are  assumed  equal  to  those  described  in  Chapter  II  and  queue 
discipline  is  assumed  to  be  FIFO,  by  precedence  level,  and 
no  messages  are  allowed  to  leave  the  queue,  except  by  ‘Tran¬ 
smission. 


1.  Fcisson  Arrival  Rat  a 

The  message  input  or  arrival  rate  is  assumed  -o  be 
random,  and  cannot  be  predicted  with  complete  accuracy. 
However,  this  arrival  rate  can  be  described  statistically, 
by  means  of  the  Poisson  probability  distribution  function. 
The  probability  that  the  function,  f(x),  will  take  or.  an v 
value,  x,  is  given  by  [Ref.  5]. 

f(x)=  \  eK/x!  w-  »•'! 

where  A  is  the  mean  message  input  rate  (messag=s/ho ur) 

The  observed  message  input  rate  was  tested  against 
the  theoretical  probability  distribution  function,  using  the 
Kolmogcrcv-Smirr  cv  goodness  cf  fit  test,  and  found  that  the 
assumption  could  not  be  rejected  at  the  .0  1  significance 
level.  liable  VII  displays  the  results  of  the  goodness  of 
fit  test. 

a.  KOLMCGCECV-S  MIS  NCV  Goodness  of  Fit  Test 

Goodness  cf  fit  refers  to  the  comparison  cf  at 
observed  frequency  distribution  tc  theory  cr  assumption.  In 
the  KCL31CGOROV-S MIRNCV  goodness  of  fit  test,  the  observed 
cummulative  frequency  distribution  (CDF)  is  listed  anc  the 
theoretical  CDF  is  determined  based  on  the  appropiate  equa¬ 
tion.  The  deviation  is  defined  as  the  absolute  value  of  the 
difference  between  the  cummulative  observed  and  theoretical 
frequencies.  The  maximum  deviation  is  compared  to  “he  Table 
cf  Critical  Values,  listed  in  figure  4.1,  for  determination 


cf  the  significance  level,  or  the  probability  of  committing 
a  Type  I  error.  A  Type  I  error  is  committed  when  a  valid 
assumption  is  rejected.  Usually,  an  assumption  is  tested  at 
a  .05  or  .01  level  cf  significance. 


Message  Input  Rate  Goodness  of  Fit 


» 


* 


f. 


cn 

w 

C5 
< 
c n 
oo 
w 
s 


IiC 

O 

CM* 

cn 

-d* 

C^J 

3 

00 

CO 

cn 

CM 

rH 

cn 

CO 

CM 

CM 

J 

c 

o 

cn 

lO 

LO 

lO 

(O 

CD 

lO 

CO 

rH 

CM 

CM 

CO 

o 

c 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

O 

o 

o 

o 

w 

a 

o 

CM 

C 7* 

o 

a- 

03 

CO 

CM 

rH 

o 

o 

LO 

LO 

rd- 

CM 

00 

M 

x 

o 

o 

O 

CO 

r- 

LO 

<n 

CM 

LO 

CO 

a- 

o 

a- 

cn 

cn 

E-> 

M 

o 

o 

a 

o 

o 

rH 

CM 

CO 

LO 

CO 

00 

<n 

cn 

cn 

03 

=5 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

9 

• 

• 

• 

• 

• 

O 

OS 

03 

o 

o 

CM 

to 

<T> 

a- 

cn 

.a- 

CD 

CM 

a- 

co 

00 

o 

o 

43 

o 

o 

00 

CM 

O 

CO 

LO 

co 

o 

cn 

CO 

rH 

CO 

o 

O 

o 

o 

O 

o 

rH 

CM 

CO 

:r 

LO 

r* 

r- 

00 

00 

cn 

cn 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

■ 

• 

rH 

W 

r- * 

rH 

CM 

r- 

rH 

< — 1 

03 

CM 

LO 

CO 

o 

o 

CM 

1 

o 

CO 

J- 

lO 

lO 

rH 

O 

o 

o 

rH 

o 

rH 

o 

o 

o 

O 

o 

o 

o 

o 

CO 

o 

o 

O 

o 

O 

>T 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

E-< 

M 

cx 

rH 

rH 

CM 

o 

rH 

CO 

CO 

cn 

CM 

cn 

CO 

OS 

X 

o 

rH 

■=T 

pH 

CM 

CO 

CM 

co 

00 

CM 

LO 

00 

O 

w 

a 

O 

O 

•H 

CM 

CO 

lD 

co 

co 

CD 

cn 

cn 

M 

• 

• 

• 

• 

• 

• 

• 

9 

• 

• 

• 

• 

• 

os 

a. 

cn 

O  CM 

.XT 

C*- 

CM 

CM 

CM 

lO 

cn 

o 

43 

a 

J* 

00 

CO 

o> 

rH 

CD 

cn 

i> 

rH 

LO 

o 

o 

o 

o 

o 

rH 

CM 

zr 

LO 

CO 

00 

cn 

cn 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

rH 

w 

CO 

pH 

o 

00 

LO 

CD 

o 

1 

co 

CM 

CM 

CD 

CO 

CO 

co 

CO 

o 

w 

o 

o 

O 

rH 

O 

o 

o 

o 

O 

• 

Eh 

• 

• 

• 

• 

• 

• 

• 

• 

rH 

< 

H 

(X 

00 

CO 

00 

CO 

,-H 

r- 

00 

CM 

O 

a 

X 

00 

JJ- 

CO 

LO 

ST 

CO 

CO 

r*^ 

O 

w 

w 

a 

rH 

O') 

LO 

r- 

00 

cn 

cn 

• 

s 

• 

• 

• 

• 

• 

• 

• 

• 

rH 

s 

M 

03 

o 

LO 

CO 

-3- 

c- 

CM 

a- 

ID 

o 

43 

a 

CM 

lO 

CM 

o 

CO 

rH 

o 

o 

o 

rH 

cr 

CO 

(H 

00 

00 

cn 

• 

• 

• 

• 

• 

• 

• 

• 

• 

rH 

w 

un 

rH 

cn 

CM 

o 

1 

cn 

rH 

a- 

J- 

o 

o 

CM 

O 

o 

O 

o 

• 

• 

• 

a 

o 

s 

00 

cx 

CD 

zr 

lO 

o 

o 

< 

X 

cn 

-=r 

CO 

o 

o 

J 

CJ 

-=r 

CO 

CD 

• 

• 

Cm 

« 

• 

• 

rH 

rH 

03 

i H 

CO 

CO 

00 

O 

43 

cn 

CO 

rH 

lO 

O 

o 

CO 

cn 

cn 

• 

• 

• 

« 

• 

rH 

cn  0* 

rH  CM 


38 


■« 


The  observed  message  length  statistics  were  t-sted 
against  the  theoretical  probability  distribution,  again 
using  the  Kclmogcrov-Smirnov  goodness  of  fit  test,  and  found 
tr.at  the  assumption  could  not  be  rejected  at  the  .01  signi¬ 
ficance  level.  Table  VIII  displays  the  results  of  this 
goodness  of  fit  test. 

E.  H  EASOBE  CF  PEBFCBHANCE 

A  mathematical  model  generates  several  measures  of 
performance  upon  which  the  modeled  system  can  be  evaluated. 
The  measure  of  performance  utilized  in  this  effort  is  the 
average  time  within  the  system. 

1  •  Average  Svst em  Wait ir.q  Time 

When  a  message  enters  the  system,  the  length  of  time 

it  remains  in  the  system  is  determined  ay  the  amount  of  time 

it  spends  waiting  tc  be  served  and  being  served.  Under  th- 

« 

model's  assumptions,  the  service  time  is  a  function  cf  the 
message  length  and  the  channel's  baud  rate.  The  average 
service  time  or  transmission  time  for  each  precedence  level 
is  listed  in  Table  V. 

The  amount  of  time  waiting  for  service  is  a  function 
cf  the  utilization  cf  the  system  and  the  queue  discipline, 
the  policies  that  determine  how  messages  are  sel=ct=d  for 
service.  The  NAVCOMPABS  transmission  sunsystems  utilize  both 
a  "preemptive”  and  "head  of  the  line"  priority  dispatching. 
Fiash  precedence  messages  preempt  or  interrupt  - ne  transmis¬ 
sion  cf  lcwer  precedence  messages.  While  Immedia-  =  level, 
and  below,  messages  proceed  to  the  head  of  the  waiting  line 
fcr  lower  precedence  messages,  without  interrupting  the 
transmission  of  the  current  message.  3ecause  Flash  prece¬ 
dence  messages  represent  only  cne  percent  of  the  total 
utilization,  the  NAVCOMPARS  is  treated  here  as  a  "head  of 
the  line"  priority  dispatch  only. 
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Message  Length  Goodness  of  Fit 
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An  analytical  modal. 


-ha-  co:.:c:."i£  to  the  discorded 

asumptions,  was  presented  by  Leonard  Kieinrcck  [Ref.  6],  for 
the  determination  of  the  average  wai  zing  time  viz  hit  a  tran¬ 
smission  gueue,  wp.  This  model  is  given  by: 


l 


oo 


p*i 


(iqn.  4.3) 


P<0 


where  j  is  zfce  smallest  integer  such  zhat  p.<  1 

* 

l>  is  zhe  mean  transmission  raze  (messages/hour) 
p  is  the  channel  utilization 


( °<1 


(Igr..  4.4) 

f  >  1 


Equation  4.3  was  utilized  to  compute  the  average  queue 
waiting  time  for  all  precedence  levels,  for  ?.  AD  AY  300.  This 
result,  when  added  tc  the  average  transmission  time  for  each 
precedence  level,  gives  the  total  average  time  a  message 
spends  within  *he  system.  Table  IX  contains  this  result  for 
all  precedence  levels,  during  H ADA?  300. 

The  results  presented  in  Table  IX,  for  Flash  prece¬ 
dence  traffic,  are  erroncus  since  a  bead  of  the  line 
priority  dispatch  mcdel  was  used.  Since  this  precedence 
level  interrupts  tfce  transmission  of  lower  precedence 
levels,  its  total  time  it  the  system  is  approximately  equal 


TABLE  IZ 

Average  Time  In  The  System  (minutes) 


3 

ft 


PRECEDENCE 
flasE 
Im?ec;ate 
Pnorit y 
Routine 


QUEUE  BAITING  TIME 

- 27  Tt - 

3.41 
6.62 
115. 29 


Mission  time 

2 1  1  6 
3.42 
3.27 


TOTAL  TIME 

- 1795 - 

5.57 

10.04 

118.56 


to  its  transmission  time.  The  results  obtained  for  the 
remaining  precedence  levels  should  accurately  reflect  the 
average  queue  waiting  times,  although  the  total  time  in  the 
systea  would  be  somewhat  longer,  because  of  time  spent  in 
the  receive  and  processing  subsystems. 


C.  MCDEI  *S  PR  EDICT  I  CBS 

It  is  important  to  note  that  thc  results  obtained  from 
the  use  cf  an  analytic  model  represents  the  steady  state,  or 
long-run  tehavior  of  the  system.  Although  this  model  does 
not  reflect  the  transient  fcahavi.or  of  the  system,  it  is  . 
sufficient  tc  predict  future  long-run  behavior  under  varying 
input  rates. 

Historically,  tte  total  liAVCOMPARS'  message  traffic  has 
increased  at  a  linear  rate  since  1975  (see  figure  1.1).  This 
increase  is  expected  to  reach  38,000  massages  per  day  for 
all  five  NAVCQMPARS  sites  in  1936,  from  its  1982  level  of 
30,000  messages  per  day.  This  represents  an  annual  increase 
cf  approximately  six  percent  per  year. 

If  an  assumption  is  made  that  the  multichannel  broad¬ 
cast's  traffic  load  will  also  increase  at  this  rate,  while 
the  current  percentages  of  messages  in  each  precedence  level 
remains  constant.  Table  X  contains  predicted  ncurly  inpu- 
rates,  based  on  this  assumption. 

If  an  assumption  is  also  made  that  the  average  message 
lengths  cf  each  precedence  level  also  remains  constant 
during  these  time  periods,  then  the  broadcast  channel  would 


Predicted 

TABLE  X 

Bessage  Inpat  Bates  (per 

Hour) 

Y|AB 

?£ASH 

IMMEDIATE 

PRIORITY 

ROUTINE 

Till 

.¥5 

■175*3 - 

oTBIS 

1364 

.  85 

3.85 

7 . 36 

9.63 

1985 

.  90 

4.08 

7.49 

10.21 

19S0 

1.  21 

5.46 

10.02 

13.66 

1995 

1.62 

7.3  2 

13.42 

18.30 

2300 

2.  17 

9.79 

17.95 

24.43 

experience  higher  utilization  rates.  Table  XI  contains  th«- 
predicted  utilization  for  all  precedence  levels  for  RKCC, 
through  the  year  200C. 


TABLE  XI 

Predicted  Broadcast  Utilization 


YEAR 
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IMMEDIATE  PRIORITY  ROUTINE 

TOIAL 

1BB7 
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- TTr 

“TIB  .TO“ 

“TT31 

1984 

.01 

.14 

.40  .52 

1  .O'7 

1935 

.01 

.  14 

.42  .55 

1 .12 

199  0 

.02 
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1.52 

1995 

.02 
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2.03 

2000 

.02 

.35 

1.02  1.33 
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ithin  the  transm 

ission  gusue  can  b« 

c=l cu¬ 
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quatiens  4.3  and 

4.4.  This  result  wh 

es  added 

to  the 

average 

transmission  time 

,  gives  the  total  ti 

me  span- 

in  the 

system. 

Table  XII  conta 

ins  these  predicted 

results 

through  the  year  2000. 

The  above  results  are  all  subject  to  the  validity  cf  the 
assumptions  regarding  message  input  rates  and  message- 
length.  Again,  the  results  for  Flash  precedence  messages  are 
inaccurate,  however,  as  the  input  rate  of  Flash  precedence 
traffic  increases,  that  level  would  also  experience  sem-^ 
degree  cf  queue  waiting  time.  The  data  in  Table  XIT  indi¬ 
cates  that  the  average  waiting  time,  within  the  queue,  for 


3 


TABLE  ZII 

Predicted  Tiae  In  The  System  (minutes) 


1984 

1985 
1990 
1995 
2000 


FLASH 

ueui“Tota  1 
5733 
5.  7  7 
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*3737 
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4.90 
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8.87 
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755 
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PRIORITY 
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OO 

OO 
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CO  "oo 
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OO 


Routine  messages  becomes  indefinite,  starting  in  1983,  while 
the  average  waiting  time  for  Priority  messages  becomes  inde¬ 
finite  in  1995.  Table  XIII  depicts  the  effect  of  a  ter. 
percent  reduction  in  the  average  message  lengths  of  all 
precedence  levels,  under  the  assumption  of  increasing  input 
rates.  These  results  demonstrate  that  a  ten  percent  reduc¬ 
tion  in  the  average  message  length  would  decrease  channel 
utilization  and  waiting  *iaas,  but  would  resui-  in  ar.  inde¬ 
finite  waiting  period  for  Routine  messages  it.  1985.  These 
results  also  demonstrate  that  if  message  length  reduction  is 
to  be  employed  to  etsurs  channel  utilization,  -her.  reduc¬ 
tions  cf  40  or  50  percent  are  required  if  “he  broadcast 
channel  is  to  meet  communications  requirements  through  the 
1990 's. 


TABLE  XIII 

Predicted  Effect  of  10%  Reduction  in  Hessage  Length 


YEAR 
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Queue  Total 
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The  current  practice  of  employing  an  overload  char.n-3! 
has  the  effect  of  doubling  the  capacity  of  the  channel  and 
its  transmission  rates.  Table  XIV  shows  the  effect,  u cor. 
waiting  times,  of  employing  an  overload  channel  -hrcugh  me 
year  2000,  under  the  assumption  of  increasing  input  rates 
ihile  this  action  wculd  ensure  that  requirement s  are  me 
until  1995,  it  also  demonstrates  that  some  combination  o 
both  transmission  rate  increases  and  message  input  rite 
reduction  is  required  to  satisfy  requirements  at  the  turn  cf 
the  century. 


TABLE  XIV 

Predicted  Effect  of  Employing  a  Dedicated  overload  Channel 
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V .  CONCLUSIONS 


Ths  current  time  objectives  for  delivery  of  each  message 
precedence  level  are  promulgated  in  [Ref.  7],  Table  XV 
lists  the  wri  ter-to-rea d  ar  time  objectives  for  naval 

TABLE  XV 

Message  Delivery  Time  Objectives 
PRECEDENCE 

mis - 

Immeciat  e 
Priority 
Routine 

messages.  The  total  write  r- to- reader  delay,  for  a  message 
destined  for  the  fleet  broadcast,  is  net  given  by  the  total 
tome  spent  in  the  JiAVCOMP  ARS.  3c waver,  because  of  the 
normally  high  speed  input  circuits  (i.e.  AUTODIN  or  CUDTXS)  , 
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A.  R ECO a REHEAT I CIS 


Throughout  this  effort,  three  simplistic  solutions  have 
appeared : 

1.  Decrease  the  message  input  rate. 

2.  Increase  the  channel's  transmission  spe«d. 

3.  Reduce  the  message  length 

While  either,  or  all,  of  these  options  would  improve  -he 
utilization  rate,  and  thus  channel  performance,  they  are  not 
simple  tc  i a clement. 

The  communications  manager  has  a  clearly  defined  staff, 
cr  support  role,  ar.d  as  such,  cannot  directly  affect  the 
message  input  rate.  However,  in  the  staff  role,  the  communi¬ 
cations  manager  can  imprass  upon  commanders,  and  ether 
users,  the  effect  uper.  the  quality  of  service  (i.e.  waiting 
time)  of  system  ever  utilization.  The  model  indicates  -hat, 
rot  only  does  an  increased  load  affect  averag?  waiting  rim®, 
but  so  dees  increased  high  precedence  utilization.  The 
communications  manager  should  relate  the  requirement  tc  keep 
high  precedence  message  input  rates  as  low  as  possible,  if 
the  message  precedence  system  is  to  serve  its  function  of 
allowing  higher  priority  traffic  to  be  transmitted  as 
rapidly  as  possible.* 

The  speed  differential  between  the  NAVCCdPARS  process ino 
and  transmission  subsystems  indicates  a  requirement  for  a 
contingency  delivery  system,  such  as  mail,  should  the  system 
suffer  extended  outages.  With  such  high  utilization  rates, 
messages  destined  fer  delivery  via  the  multichannel  broad¬ 
cast,  would  experience  extended  queue  waiting  times  af-er  ? 
system  outage.  Concurrently,  it  is  incumbent  upon  th® 
communications  manager  to  assist  in  the  development  and 
implementation  of  alternative  methods  of  satisfying  communi¬ 
cations  requirements,  if  he  is  to  succeed  in  an  effort  tc 
reduce  the  total  message  input  rate. 


There  are  t«c  means  of  increasing  the  message  transmis¬ 
sion  rate,  either  by  increasing  the  channel’s  transmission 
rats  or  reducing  message  length.  Increasing  the  channel's 
tranaissicn  speed  is  a  technique  currently  implemented 
through  the  use  on  an  overload  channel.  The  employment  of 
this  option  is  subject  to  both  the  availibility  of  a  vacant 
channel  and  the  capability  of  ths  fleet  units  to  copy  th- 
additional  channel.  An  increase  in  the  channel's  transmis¬ 
sion  speed,  above  75  baud,  would  require  extensive 
technological  and  logistical  changes,  and  is  not  considered 
a  viable  near  term  option. 

The  reduction  of  message  length  represents  ths  most 
likely  means  of  increasing  the  channel's  throughput. 
Communications  managers  should  examine  the  current  format  of 
naval  messages  to  determine  if  reductions  could  be  made  in 
message  overhead,  such  as  message  headers,  again,  it  is  the 
responsibility  cf  the  communications  manager  to  inform  users 
cf  ths  importance  of*reducing  message  length.  This  is  most 
critical  with  high  precedence  traffic,  sine*  the  occurrence 
cf  longer  transmission  times  at  these  levels,  increases  the 
waiting  times  of  all  lower  levels. 

The  reduction  of  message  length  could  be  encouraged 
through  the  alteration  of  the  present  M VCOMPAP.S  queue 
discipline.  Instead  of  the  present  FIFO,  by  precedence 
level,  a  system  could  be  implemented  that  allows  messages  to 
proceed  tc  the  "head  of  the  line",  within  their  own  prece¬ 
dence  level,  based  cn  the  message  length.  Users  could  then 
be  informed  that  the  length  of  their  messages  also  deter¬ 
mines  the  quality  of  service  received. 

Historically,  communications  managers  have  a*tempted  tc 
enlist  the  aid  of  users  in  improving  the  quality  cf  service 
provided,  without  the  use  of  penalities  or  incentives.  Th<=- 
above  recommendation  would  end  this  practice,  and  result  in 
a  mere  efficient  system. 
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